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(54) Method and system for encoding and decoding software 



(57) When encoding software, two or more encod- 
ing algorithms are employed. Conversely, for software 
decoding processing, decoding algorithms are pre- 
pared that correspond to these two or more encoding 
algorithms. Then, in software encoding processing, 
encoded algorithm combination information is trans- 
ferred to the software decoding processing along with 



the encoded software. During software decoding 
processing, opposite algorithms possessed by the 
decoding means are selected based on the previously 
mentioned algorithm combination information, and the 
previously mentioned encoded software is decoded. 
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Description 

BACKGROUND OF THE INVEfsTTION 

The present invention relates to techniques for the s 
encoding of character, voice, animation, still image, pro- 
gram, or other data, and to techniques for the decoding 
of these kinds of encoded data. 

As for software distribution formats, the method of 
encrypting character, voice, animation, still image, pro- io 
gram or other data and storing this data on floppy disks, 
CD-ROMs, magneto-optical disks (MO), or other media, 
and selling these media, may be employed, or the 
method of encoding said data and delivering this data to 
users through a communications circuit, as well as other 75 
methods, may be employed. 

In previous encoding methods of friis kind, the pro- 
vider has. for example, encoded a program with a single 
algorithm and provided rt to the user, and the user has 
performed the decoding operation using so-called "key" 20 
program provided from said user. 

However, when key program possessed by the user 
is decoded by a wrongful user, there is a fear that a copy 
tool will be created based on the results of this decod- 
ing. If a large amount of these copy tools are circulated, 25 
the provider will be forced to incur a substantial loss. 

The present invention has been created bearing 
this problem in mind, by noting that this type of software 
has the special characteristic of undergoing upgrades 
after only a brief period of time. The present invention so 
therefore provides an encoding combination method 
whereby the encoding algorithm may be changed peri- 
odically or at every software upgrade. 

SUMMARY OF THE INVENTION 35 

The present invention employs two or more encod- 
ing basic algorithms for encoding software. Conversely, 
for software decoding processing (the software decod- 
ing apparatus), decoding basic algorithms are prepared 40 
that correspond to these two or more encoding algo- 
rithms. Then, the software encoding apparatus transfers 
along with the encoded software combination informa- 
tion concerning the encoded algorithms to the software 
decoding means (the software decoding apparatus). 45 

The above-mentioned encoding basic algorithm 
means a minimum processing necessary to convert 
input data row into random data row. For example, con- 
vert input data row into rearrangement data row or 
replacement data row. In addition, excIusive-OR of input so 
data row and other random data row can be output. 

Based on the previously mentioned algorithm com- 
bination information, the software decoding means 
selects decoding basic algorithms that it possesses, 
and decodes the previously mentioned encoded soft- ss 
ware. 

Within the encoding means, when the software is 
inputted into the software encoding apparatus, it is 
encoded with a voluntarily selected basic algorithm 
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combination (for exanple. A1 and A3). Software that 
has been encoded in this way is distributed to the user 
in the form of a CD-ROM or via a communications cir- 
cuit. The user decodes this encoded software with a 
decoding apparatus that he or she possesses. At this 
time, the user decodes the relevant encoded software 
based on the encoding combination information (for 
example, A1 I I A3) used by the encoding apparatus. 
This corrdjination information may be delivered to the 
user on the same medium as the encoded software, or 
on a different medium, or it may be communicated to the 
user along with non-illustrated key information (K). 

Moreover, the combination information may be 
encoded by using an algorithm before updating. 

In this way. if. for example, each of the individual 
algorithms are relatively easy to analyze, the combining 
of these algorithms increases the difficulty of analysis. 
Therefore, if, for example, each individual algorithm may 
easily be grasped on its own. since there is an enor- 
mous amount of possible algoritiim combinations, it 
would require significant time and effort to analyze a 
combination of algorithms, making such an analysis dif- 
ficult in reality. Even if there were to be a possibility of 
such an analysis occurring, since for every software 
upgrade, the software is encoded with a new combina- 
tion of algorithms, the recent software upgrade cycle, 
whereby software is upgraded after a relatively short 
period of time, is sufficient to cover for such a possibility. 

In fact, a lot of hackers should challenge the combi- 
nation of the encoded algorithm of infinity number and 
they cannot help abandoning the decipherment work of 
software. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 is a theoretical diagram of the present inven- 
tion. 

Rg. 2 is a configuration diagram of the hardware of 
a preferred embodiment of the present invention. 

Rg. 3 is a functional block diagram of the system 
configuration of a preferred embodiment of the present 
invention. 

Rg. 4 is an explanatory diagram showing an algo- 
rithm table of a preferred embodiment of the present 
invention. 

Rg. 5 is an explanatory diagram showing a con- 
crete example of a transposition type algorithm. 

Rg, 6 is an explanatory diagram showing a con- 
aete example of a character conversion type algorithm. 

Rg. 7 is an explanatory diagram showing a con- 
crete example of an exclusive algorithm. 

Rg. 8 is an explanatory diagram showing a con- 
crete example of a multiplication type algorithm. 

Rg. 9 is an explanatory diagram showing a con- 
aete example of DES type con±»ination proc^sing. 

Rg. 10 is an explanatory diagram showing a con- 
crete example of an ENIGMA combination. 

Rg. 11 is an explanatory diagram showing a con- 
(^e\e example of a case where a transposition type 
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algorithm (A1) is combined with a character conversion 
type algorithm (A3) for the performing of ENIGMA type 
combination processing. 

Fig. 12 is an explanatory diagram showing a con- 
crete example of a case where encoded software that 
has been encoded wi^ the combination processing of 
Fig. 1 1 is decoded. 

Fig. 13 is an explanatory diagram showing the 
hardware configuration of this invention. 

PEgQRiPTIQN OF THE PFjEFgRRED EMBQplMENT 

Prior to an explanation of a detailed preferred 
embodiment of the present invention, the basic theory 
behind the present invention will be explained. 

As shown in Fig. 1, in the present invention, when 
software is to be encoded, two or more encoding basic 
algorithms are employed. Conversely, for software 
decoding processing (the software decoding appara- 
tus), decoding basic algorithms are prepared that corre- 
spond to th^e two or more encoding basic algorithms. 
Furthermore, the software encoding apparatus trans- 
fers along with the encoded software combination infor- 
mation concerning the encoded basic algorithms to the 
software decoding means (the software decoding appa- 
ratus). 

Based on the previously mentioned basic algorithm 
combination information, the software decoding means 
selects decoding basic algorithms that it possesses, 
and decodes the previously mentioned encoded soft- 
ware. 

in this way, when the software is inputted into the 
software encoding apparatus, it is encoded with a volun- 
tarily selected basic algorithm combination (for exam- 
ple, A1 and A3). Software that has been encoded in this 
way is distributed to the user in the form of a CO- ROM 
or via a communications circuit. The user decodes this 
encoded software with a decoding apparatus that he or 
she possesses. At this time, the user decodes the rele- 
vant encoded software based on the encoding combi- 
nation information (for example, A1 ! I A3) used by the 
encoding apparatus. This combination information may 
be delivered to the user on the same medium as the 
encoded software, or on a different medium, or it may 
be communicated to the user along with non-illustrated 
key information (K). 

Fig. 2 and Fig. 13 show the hardware configuration 
of the software encoding apparatus that is a prefen-ed 
embodiment of the present invention. 

The IC card slot (ICR), the floppy disc drive (FD) 
and hard disk drive (not shown in figures ) are installed 
in the main body of the computer (BDY). 

The modem (MDM) and the receiver (not shown in 
figures) can be built into the main body of the computer 
(BDY) and the data be transmitted or received through 
cable or the wireless route through the ANT. 

The keylx)ard (KEY) and the mouse (MOU) are 
connKrted with the main body of the computer (BDY) as 
an input device. 



The display (CRT) and the printer (PRN) are con- 
nected with the main body of the computer (BDY) as an 
output device. 

The optical disk drive (MOD) is connected with thp 
5 main body of the computer (BDY) further as an external 
storage device. 

Within the diagram. BUS is the bus, indicating both 
the control bus and the data bus. CPU is the central 
processing unit, and a 32-bit or a 64-bit processor is 
10 used. MEM is the memory, which is set by the encoding 
combination table, to be described below, and an 
address specified by the operation domain. KEY is the 
keyboard, which is used to perform the input of com- 
mands into this apparatus, and to input key information 
75 (K). FD is the floppy disk apparatus, which reads out the 
software for performing encoding processing. 

Although only a floppy disk is shown as the soft- 
ware provision means, such means is not limited to this 
alone: a magneto-optical disk or a communications cir- 
20 cuit may also be used. Moreover, the memory MEM or a 
buffer within the central processing unit CPU may also 
function as the software provision means. 

ICR is the IC card reader, and it is possible to equip 
the system with a PCMCIA card that conforms to the 
25 JEIDA (Japan Electronic Industry Development Associ- 
ation) standard. In the present preferred embodiment, 
the algorithms A1 , A2, A3 ... An to be discussed below 
are provided by being stored on this IC card. It is desir- 
able to perform a physical protection for this IC card; for 
30 example, the algorithm data may be completely erased 
by a wrongful opening of the card by a user, or card 
read-out may be prevented. Furthermore, the configura- 
tion of the multiple algorithms on this card may be 
changed following a prescribed fixed period. If the 
35 arrangement or contents of the algorithms stored in this 
card are renewed periodically, the decoding of the soft- 
ware may be limited to a certain period of time, enabling 
it to be used as demonstration software, or as specific- 
system software for limited uses. 
40 MOD is the magneto-optical disk apparatus, which 
is able to read from and write onto a magneto-optical 
disk with a capacity of 100 megabytes or more. Also. IF 
is the communication interface, which is connected to 
an external communications circuit. 
45 Besides the above apparatus configuration, a CD- 
ROM sampling apparatus, for example, may also be 
connected. 

Although the above is an explanation of the soft- 
ware encoding apparatus of Fig. 2, the software decod- 

50 ing apparatus has the same configuration. However, 
when this apparatus is used as the software decoding 
apparatus, a CD-ROM drive may also be provided. In 
other words, as a medium for distributing voice, still 
image, animation, and other large amounts of data, the 

55 CD-ROM is appropriate. 

Rg. 3 shows a functional block diagram of the sys- 
tem configuration of the present preferred embodiment. 
Within the diagram, the upper tier shows the functions 
of the sofhvare encoding apparatus, while the lower tier 
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shows the functions of the software decoding appara- 
tus. 

To explain the relationship between the functions 
shown in Fig. 3 and the hardware explained with Rg. 2. 
the algorithm program (A1 . A2 . . . An) shown in Rg. 3 Is 
provided by being stored on the IC card. Also, selection 
processing, combination processing, and combination 
program processing are functions realized by using the 
central processing unit (CPU). Key Information (K) Is 
inputted using the keyboard (KEY). Also, the software 
storage file is inputted via the floppy disk apparatus (FD) 
or the magneto-optical disk apparatus (MOD), and is 
written into the memory (MEM). 

Next. Fig. 3 will be used to explain software encod- 
ing processing. 

First, the basic algorithms to be used for software 
encoding processing are determined through selection 
processing by the central processing unit (CPU). Here, 
processing is performed whereby two or more algorithm 
programs are determined upon. The determination of 
algorithms may be performed, for example, by using 
algorithm tables, such as those shown in Rg. 4. which 
have been established within the memory (MEM). 

As shown In the same diagram, n number (A1 , A2 . 
. . An) of algorithms are provided in matrix form within 
the algorithm table. In this way, when n number of basic 
elements (algorithms) are used to form separate combi- 
nations of two algorithms, when overiapping is permit- 
ted, n^ algorithm combinations can be formed. 

Conversely, in the case where any voluntary 
number of n number of basic elements (algorithms) are 
combined in tandem connections, when different line 
combinations are performed for each element (algo- 
rithm), a maximum of nl number of algorithm combina- 
tions may be obtained. Furthermore, when overlapping 
line combinations (exchanges) are permitted, a maxi- 
mum n" algorithm combinations may be formed. 

For example, algorithms A1 and A2 may be com- 
bined to form A1 I ! A2, or a combination of three algo- 
rithms may be performed to form, for example, A1 I ! A2 
' I A3. Also, the same algorithm may be combined in L 
steps, such as A1 I ! A1 ! 1 . . . M A1 . 

In this way, with the present preferred embodiment, 
since a multiple number of algorithm combinations may 
be formed, even if. for exanrtple. individual basic algo- 
rithms are easily analyzable on their own, by combining 
these basic algorithms together, an algorithm that is dif- 
ficult to analyze may be used. 

Next, a concrete algorithm example will be 
explained. Fig, 5 shows a concrete example of a trans- 
position type basic algorithm. In other words, with this 
algorithm, a key linkage switching switch is established 
as a program, and for every 8 bits of data, bit locations 
are transposed and then outputted. Key information (K) 
provided from an external source controls the transposi- 
tion locations. Moreover, although input/output is shown 
as an 8-bit configuration in the diagram, this is not lim- 
ited to such a configuration. This kind of transposition 



type algorithm may for example, be registered as "A1 " 
in the algorithm table described previously. 

Rg. 6 shows a concrete example of a character 
conversion type basic algorithm. With this algorithm, 

5 ou^ut data corresponding to input data is placed in a 
table and preserved. Moreover, although input/output is 
shown as a 3-bit configuration in the diagram, naturally, 
this is not limited to such a configuration. This kind of 
character conversion type algorithm may, for example, 

10 be registered as **A2'* in the algorithm table described 
previously. 

Rg. 7 shows a concrete example of an exclusion 
algorithm. With this algorithm, for each bit of data, for 
example, key information (K) may be used to perform 

15 exclusive logic processing. Moreover, although 
input/output is shown as a 3 -bit configuration in the dia- 
gram, natijrally, this is not limited to such a configura- 
tion. This kind of exclusion algorithm may, for example, 
be registered as "A3" in the algorithm table described 

20 previously. 

Rg. 8 shows a concrete example of a multiplication 
type algoritiim. In this diagram, when 8-bit data is input- 
ted, after this inputted data is multiplied with the multi- 
plier device using the key information (K), data that has 

25 been masked with the output masking circuit is output- 
ted. This kind of multiplication type algorithm may. for 
example, be registered as "A4" in the algorithm tat^e 
described previously 

When algorithms from the multiple algorithms as 

30 those described above are selected witii the "selection 
processing" of the central processing unit (CPU), com- 
bination processing (encoding execution means) is per- 
formed. Fig. 9 and Rg. 10 show concrete examples of 
this combination processing. 

35 Rg, 9 shows an example of a DES type combina- 
tion. 

Within the diagram, when software data is inputted, 
it is divided into groups of a prescribed number of bits 
(for example, after every 8 bits), and processing is per- 
40 formed on these groups. Here, the said 8-btt data is 
divided into left-half data (D1) which comprises the 4 
high-order bits, and right-half data (D2) which com- 
prises the 4 low-order bits. 

Then, the right-half data (D2) is processed with the 
45 A1 algorithm, and is outputted as encoded data CI . 

The left-half data (D1) undergoes exclusive logic 
processing along with the previously mentioned 
encoded data (C1), and is outputted as encoded data 
(D1+C1). 

so Conversely the exclusive logic processing output 
data that includes the left-half data (D1) and the A1 
algorithm output data (C1) is processed with the A2 
algoritiim. and is output as encoded data C2. This 
encoded data C2 undergoes exclusive logic processing 

55 along with the right-half data (d2). and is outputted as 
encoded data (D2+C2). 

Although the decoding processing for Fig. 9 is not 
shown in a diagram, it is sufficient to prepare a system 
whereby an A1 decoding algorithm replaces the A1 pro- 
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gram, and an A2 decoding algorithm r^laces the A2 
program shown in Fig. 9. 

Fig. 10 shows an example of an ENIGMA combina- 
tion. In this example, after inputted software is primarily 
changed with the A1 algorithm, it undergoes a second- s 
ary change with the A2 program. 

Also, as shown in the right hialf of the diagram, in 
the case where this is to be decoded, it is first primarily 
decoded with the decode algorithm A2'^ of algorithm 
A2. By then performing a secondary decoding with the io 
decode algorithm A1 of algorithm A1 . the software can 
be returned to its original form. 

Next, by using Fig. 11 , an even more concrete pre- 
ferred embodiment of an algorithm is explained. In this 
case, a transposition type algorithm (A1) is combined is 
with a character conversion type algorithm (A2). and 
ENIGMA type combination processing is performed. 

First, key information (K) is provided to the key link- 
age switching switch. This key information (K) is infor- 
mation that prescribes how each bit of inputted 8-bit 20 
data will be transposed for output. In the diagram, the 
following key information (K) settings are provided to the 
key linkage switching switch: #1 bit #7 bit, #2 bit ^ #3 
bit. #3 bit #2 bit. #4 bit -> #5 bit, #5 bit #1 bit. #6 bit 
^ #8 bit, #7 bit ^ #6 bit. #8 bit #4 bit. 25 

Here, when software data (ordinary character data) 
"OFh""in other words, "00001 1 1 1 "-is provided, with the 
key linkage switching switch as prescribed with the pre- 
viously described key information (K), the following 
transpositions occur: the #1 bit "0" becomes the #7 bit, 30 
the #2 bit "0" becomes the #3 bit, the #3 bit "0" becomes 
the #2 bit, the #4 bit "0*' becomes the #5 bit, the #5 bit 
"1" becomes the #1 bit, the #6 bit "1" becomes the #8 
bit, the #7 bit "1" becomes the #6 bit, and the #8 bit "1" 
becomes the #4 bit. As a result, the switching result with 35 
algorithm A1 is "10010101", in other words, "95h". 

Next, the primary encoded data *'95h" that has been 
encoded with algorithm A1 then undergoes secondary 
encoding with the character conversion algorithm A2. 

Here, the input data (95h) is first divided into left- 40 
half data, which comprises the 4 high-order bits, and 
right-half data, which comprises the 4 low-order bits. 
Then, conversion is performed based on each conver- 
sion table. As a result, the secondary encoded output 
data becomes "00100000", in other words, "20h". . 4S 

Next, as shown in Fig. 3, the alx5ve selection 
processing, combination processing, and combination 
program processing is performed, and encoded soft- 
ware is created. This encoded software is then saved on 
a medium such as an MO, a CD-ROM, or a floppy disk, so 
etc., and is sent (delivered) to the user by the provider. 
Also, it may be transmitted to the user through an inter- 
face (I/O) via a communications circuit. Also, at this 
time, the algorithm selection order code-for example, 
the previously mentioned code "A1 I ! A2"~is stored on ss 
the MO, the CD-ROM. the floppy disk, etc., that is the 
medium along with the encoded software. Also, in the 
case of communication transmission, this code may 
also be sent with the encoded software along the com- 



munications route. Furthernrrare, this selection order 
code may be communicated from the provider to the 
user along a separate delivery route than the previously 
mentioned encoded software; for example, it may be 
explained verbally over the telephone, etc. Moreover, 
the selection order code may be provided to the user 
together with the key information (K). 

After the user has received the previously men- 
tion^ encoded software and selection order code, with 
the decoding apparatus on the user side, based on the 
previously mentioned selection order c^e information, 
decoding algorithms are selected, combination 
processing and combination program processing is per- 
formed, and decoded software is obtained. 

Rg. 12 shows a conaete example of this decoding 
processing. 

Within the diagram, for every 8 bits (20h) of 
encoded data from the encoded software, after dividing 
the 4 highKsrder bits into left half data, and the 4 low- 
order bits into the right half data, first character conver- 
sion is executed on these with algorithm A2 The pri- 
mary encoded data (95h) obtained witii this character 
conversion further undergoes transposition conversion 
with the transposition type basic algorithm A1 ■^ and 
decode data "00001 111"-in other words, "OFh'-is 
obtained. 

Claims 

1. A software encoding and decoding method com- 
prising: 

software encoding step for encoding a soft- 
ware by combining at least two encoding basic 
algorithms; and 

software decoding step for inputting 
encoded software and for decoding said software 
with decoding basic algorithms corresponding to 
said at least two encoding algorithms used in said 
encoding step; 

wherein said software encoding processing 
step includes a step of transferring information con- 
cerning said combination of said at least two algo- 
ritiims used for encoding together with the encoded 
software; and 

wherein said software decoding processing 
step includes a step of selecting decoding algo- 
ritiims based on said information of the combina- 
tion of said encoding algorithms. 

2. The software encoding and decoding method as 
claimed in claim 1 , wherein said software decoding 
step further includes a step for decoding said 
encoded software with the information of said com- 
bination of the algorithms and key information of the 
algorithnns. 

3. A software encoding system comprising: 

software provision means for providing soft- 

v^re; 
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basic algorithm provision means for provid- 
ing a plurality of algorithms; 

selection means for selecting at least two 
fc>asic algorithnns from the plurality of algorithms 
provided by said algonthm provision means; 5 

encoding execution means for encoding 
software read out from said software provision 
means by using said at least two t>asic algorithms 
selectively combined with said selection mear^; 
and 10 

output means for outputting encoded soft- 
ware outputted from the encoding execution 
means. 



encoded software provided from said encoded soft- 
ware provision means by using said at least two 
algorithms that is selectively combined with said 
selection means. 

8. The software decoding means as claimed in claim 
7, wherein said algorithm provision means is an 
execution program of said at least two algorithnrs 
and is maintained within a recording medium that is 
physically protected from an external source. 



4. The software encoding system as claimed in claim 15 
3, further comprising: 

combination sequence recording means for 
recording the combination sequence of said at least 
two basic algorithms selected with said selection 
means; and 20 

wherein said output means outputs a combi- 
nation sequence data obtained from said combina- 
tion sequence recording means along with the 
encoded software. 

25 

5. The software encoding apparatus as claimed in 
claim 3, wherein said encoding execution means 
divides a read-out software into bit groups of a pre- 
determined nunrtber, each bit group having speci- 
fied number of bits, performs encoding processing 30 
in a parallel fashion for each of said bit group of bits 
with said at least two basic algorithms that is selec- 
tively combined with said selection means, and 
combines said bit groups that has been combined. 

35 

6. The software encoding apparatus as claimed in 
claim 3, wherein said encoding execution means 
divides a read-out software into bit groups of a pre- 
determined number, each bit group having speci- 
fied number of bits, performs encoding processing 40 
for each of said bit group in order with said at least 
two basic algorithms that is selectively combined 
with said selection means, and combines said bit 
groups that has been combined. 

45 

7. A software decoding system comprising; 

encoded software provision means for pro- 
viding software that is encoded; 

algorithm provision means for providing a 
plurality of basic algorithms; so 

selection means for selecting at least two 
basic algorithms that are necessary for decoding of 
software from the plurality of basic algorithms pro- 
vided by said algorithm provision means; 

combination sequence recording means for ss 
recording the combination sequence of said at least 
two algorithms that is selected with said selection 
means: and 

decoding execution means for decoding 
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FIG. 2 
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FIG. 4 
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